Euler-Richardson method preconditioned by weakly stochastic matrix algebras: a potential contribution to Pagerank computation
نویسندگان
چکیده
منابع مشابه
Euler-Richardson method preconditioned by weakly stochastic matrix algebras: a potential contribution to Pagerank computation
Let S be a column stochastic matrix with at least one full row. Then S describes a Pagerank-like random walk since the computation of the Perron vector x of S can be tackled by solving a suitable M-matrix linear system Mx = y, where M = I − τA, A is a column stochastic matrix and τ is a positive coefficient smaller than one. The Pagerank centrality index on graphs is a relevant example where th...
متن کاملJordan Canonical Form of the Google Matrix: A Potential Contribution to the PageRank Computation
We consider the web hyperlink matrix used by Google for computing the PageRank whose form is given by A(c) = [cP + (1 − c)E]T , where P is a row stochastic matrix, E is a row stochastic rank one matrix, and c ∈ [0, 1]. We determine the analytic expression of the Jordan form of A(c) and, in particular, a rational formula for the PageRank in terms of c. The use of extrapolation procedures is very...
متن کاملA Matrix-based Method for Analysing Stochastic Process Algebras
This paper demonstrates how three stochastic process algebras can be mapped on to a generally-distributed stochastic transition system. We demonstrate an aggregation technique on these stochastic transition systems and show how this can be implemented as a matrix-analysis method for finding steady-state distributions. We verify that the time complexity of the algorithm is a considerable improve...
متن کاملComputation of Aircraft Flow Fields by a Multigrid Euler Method
An algorithm for computing transonic flow fields about fighter-type aircraft is described in the paper. The compressible Euler equations are solved numerically using a vertex-based, finite volume multigrid scheme. The space around the aircraft is discretized with a single-block H-0 mesh which is generated by the union of separate Omeshes around successive cross sections of the aircraft. The dis...
متن کاملNumerical Solution of Weakly Singular Ito-Volterra Integral Equations via Operational Matrix Method based on Euler Polynomials
Introduction Many problems which appear in different sciences such as physics, engineering, biology, applied mathematics and different branches can be modeled by using deterministic integral equations. Weakly singular integral equation is one of the principle type of integral equations which was introduced by Abel for the first time. These problems are often dependent on a noise source which a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Linear Algebra
سال: 2017
ISSN: 1081-3810
DOI: 10.13001/1081-3810.3343